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1  Introduction 


This  document  contains  information  about  DOCBIB,  a  Document  Understanding  Bibliography 
which  has  been  available  on-line  from  the  University  of  Maryland  since  the  Fall  of  1993. 

The  complete  bibliography  contains  selected  references  from  before  1980,  major  references  for 
the  1980’s  and  a  more  complete  set  of  references  for  1990  and  beyond.  References  are  included  for 
topics  such  as  preprocessing,  representation,  on-  and  off-line  recognition,  graphics  interpretation, 
page  analysis,  and  signature  verification,  among  others. 

The  bibliography  is  not  intended  to  be  comprehensive  of  all  document  understanding  literature, 
but  rather  is  a  resource  which  can  be  used  to  obtain  entry  points  into  the  document  literature.  The 
current  bibliography  is  skewed  toward  document  image  understanding,  with  some  on-line  recognition 
references.  The  bibliography  is  updated  periodically  as  new  sources  emerge  or  as  additional  topics 
are  added  by  interested  parties. 

This  report  contains  only  entries  for  the  calendar  year  1996;  additional  entries  for  previous  years 
are  available  online.  Each  entry  appears  only  once  in  its  major  category.  Although  a  given  category 
may  be  blank,  there  may  be  relevant  entries  listed  in  other  categories.  Users  are  encouraged  to  make 
use  of  the  on-line  search  capabilities  to  obtain  a  more  comprehensive  list. 

SPECIAL  NOTE:  In  the  online  version  of  this  document,  many  of  the  categories  have  changed 
and  several  were  added  for  1996.  Unfortunately,  they  have  not  yet  filtered  back  through  previous 
years.  For  example,  Word  Segmentation,  Enhancment,  and  Retrieval  were  added,  but  references 
from  previous  years  may  still  fall  in  other  categories.  The  category  classification  is  not  intended  to 
be  comprehensive,  but  rather  representative.  The  best  way  to  search  the  literature  is  on-line. 

1.1  Sources 

References  have  been  gathered  from  a  wide  variety  of  sources,  but  are  primarily  from  the  computer 
vision  and  pattern  recognition  literature.  The  next  two  sections  contain  lists  of  primarily  conference 
and  journal  sources,  respectively. 


1.1.1  Conference  and  Workshop  Proceedings 


Abbreviation 

Conference 

Years 

CVPR 

IEEE  Computer  Society  Conference  on  Computer 
Vision  and  Pattern  Recognition 

1985- 

DAS 

Document  Analysis  Systems 

GREC 

International  Workshop  on  Graphics  Recognition 

ICIP 

International  Conference  on  Image  Processing 

ICPR 

International  Conference  on  Pattern  Recognition 

1984- 

ICDAR 

International  Conference  on  Document  Analysis 
and  Recognition 

1991- 

IWFHR 

International  Workshop  on  Frontiers  in  Handwrit¬ 
ing  Recognition 

1990- 

SDIUT 

Symposium  on  Document  Image  Understanding 
Technology 

SPIE 

SPIE  -  Character  Recognition  and  Document 
Analysis  Meetings 

SSPR 

Syntactic  and  Structural  Pattern  Recognition 

VF 

Visual  Form 
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1.1.2  Journals 


Abbreviation 

Journal 

Years 

AI 

Artificial  Intelligence 

1987 

BC 

Biological  Cybernetics 

1990- 

CGIP 

Computer  Graphics  and  Image  Processing 

COMPUTER 

IEEE  Computer 

CVGIP 

Computer  Vision,  Graphics  and  Image  Processing 

1984- 

CVIP 

Computer  Vision  and  Image  Processing 

1992- 

CVIU 

Computer  Vision  and  Image  Understanding 

GMIP 

Graphical  Models  and  Image  Processing  (CVGIP) 

1992- 

IBMJRD 

IBM  Journal  of  Research  and  Development 

IBMSYS 

IBM  Systems  Journal 

IJCV 

International  Journal  of  Computer  Vision 

IJPRAI 

International  Journal  of  Pattern  Recognition  and 
Artificial  Intelligence 

IPL 

Information  Processing  Letters 

IU 

Image  Understanding  (CVGIP) 

1992- 

IVC 

Image  and  Vision  Computing 

JVCIR 

Journal  of  Visual  Communication  and  Image 
Representation 

MVA 

Machine  Vision  and  Applications 

PIEEE 

Proceedings  of  the  IEEE 

PR 

Pattern  Recognition 

1983- 

PRL 

Pattern  Recognition  Letters 

1983- 

SP 

Signal  Processing 

TCOMP 

IEEE  Transactions  on  Computers 

TIP 

IEEE  Transactions  on  Image  Processing 

TPAMI 

IEEE  Transactions  on  Pattern  Analysis  and  Ma¬ 
chine  Intelligence 

TSMC 

IEEE  Transactions  on  Systems,  Man,  and 
Cybernetics 

TSE 

IEEE  Transactions  on  Software  Engineering 

VC 

The  Visual  Computer 
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1.2  Organization  of  Bibliography 

This  bibliography  is  stored  in  BibTj]X  format,  with  all  of  the  standard  fields  and  an  additional 
“CATEGORY”  field  which  contains  a  broad  categorization  of  the  article  into  the  hierarchy  presented 
below. 

Not  all  references  fit  cleanly  into  a  single  category.  The  hardcopy  version  of  the  bibliography 
places  each  reference  into  the  most  appropriate  primary  category1 .  Secondary  keywords  are  appended 
to  provide  a  more  specific  categorization  of  the  topic  described  or  the  approach  taken  in  the  work. 
Please  note: 

•  As  a  general  rule,  a  topic  or  category  area  will  be  given  its  own  section  when  it  contains  10 
references  which  do  not  fit  cleanly  into  another  category. 

•  No  hyphans  are  used  in  any  of  the  keywords. 

•  The  category  “GENERAL”  is  used  as  a  way  of  extracting  references  other  then  the  ones  in 
the  other  subsections. 

1.2.1  Hierarchy 


CATEGORY 


I  Books 

i 

[BOOK,*] 

II  Meetings 

2 

[MEETING,*] 

III  Special  Issues 

3 

[SPECIAL  ISSUE,*] 

IV  Pre-processing  Tasks 

Survey 

4 

[PREPROCESSING, SURVEY] 

Character  Segmentation 

5 

[PREPROCESSING, CHARACTER  SEGMENTATION] 

Word  Segmentation 

6 

[PREPROCESSING, WORD  SEGMENTATION] 

Feature  Extraction 

7 

[PREPROCESSING, FEATURE  EXTRACTION] 

Skew  Detection 

8 

[PREPROCESSING, SKEW] 

Text/Graphics  Discrimination 

9 

[PREPROCESSING, TEXT  GRAPHICS] 

Thinning 

10 

[PREPROCESSING, THINNING] 

Thresholding 

11 

[PREPROCESSING, THRESHOLDING] 

Vectorization 

12 

[PREPROCESSING, VECTORIZATION] 

Enhancement 

13 

[PREPROCESSING, ENHANCEMENT] 

General  References 

14 

[PREPROCESSING,*] 

V  Models,  Analysis  and  Representations 

Models  of  Documents 

15 

[DOCUMENT  MODELS] 

Handwriting  Models 

16 

[HANDWRITING  MODELS] 

Handwriting  Analysis 

17 

[HANDWRITING  ANALYSIS] 

Representations 

18 

[REPRESENTATION] 

VI  Text  Processing 

On-line  Recognition 

Surveys 

19 

[TEXT  PROCESSING, ONLINE, SURVEY] 

Foreign 

20 

[TEXT  PROCESSING, ONLINE, FOREIGN  LANGUAGE] 

Gestures  and  Sketches 

21 

[TEXT  PROCESSING, ONLINE, SKETCHES] 

Script 

22 

[TEXT  PROCESSING, ONLINE, HANDWRITTEN] 

Word  Recognition 

23 

[TEXT  PROCESSING, ONLINE, WORD] 

General  References 

24 

[TEXT  PROCESSING, ONLINE,*] 

Optical  Character  Recognition  -  Latin 


Surveys 

25 

[TEXT  PROCESSING, OCR, SURVEY] 

Hand- Printed 

26 

[TEXT  PROCESSING, OCR, HAND  PRINTED] 

Script 

27 

[TEXT  PROCESSING, OCR, HANDWRITTEN] 

Machine-Printed 

28 

[TEXT  PROCESSING, OCR, MACHINE  PRINTED] 

Digit  Recognition 

29 

[TEXT  PROCESSING, OCR, DIGIT] 

Word  Recognition 

30 

[TEXT  PROCESSING, OCR, WORD] 

General  References 

31 

[TEXT  PROCESSING, OCR,*] 

Optical  Character  Recognition  -  Foreign 

Chinese  32  [TEXT  PROCESSING, OCR, FOREIGN  LANGUAGE, CHINESE] 

Japanese  33  [TEXT  PROCESSING, OCR, FOREIGN  LANGUAGE, JAPANESE] 


1  On-line  access  to  DocBib  is  described  in  Section  1.5.2 
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Hebrew  34  [TEXT  PROCESSING, OCR, FOREIGN  LANGUAGE, HEBREW] 

Arabic  35  [TEXT  PROCESSING, OCR, FOREIGN  LANGUAGE, ARABIC] 

Other  Languages  36  [TEXT  PROCESSING, OCR, FOREIGN  LANGUAGE,*] 

General  References  37  [TEXT  PROCESSING,*] 


VII 


Graphics  Recognition  and  Interpretation 


Surveys 

38 

[GRAPHICS, SURVEY] 

Engineering  Drawings 

39 

[GRAPHICS, ENGINEERING  DRAWING] 

Mathematics  and  Formulas 

40 

[GRAPHICS, FORMULAS] 

Maps 

41 

[GRAPHICS, MAPS] 

Tables 

42 

[GRAPHICS, TABLES] 

Sketches 

43 

[GRAPHICS, SKETCHES] 

Line  Drawings  and  Diagrams 

44 

[GRAPHICS, LINE  DRAWING] 

General  References 

45 

[GRAPHICS,*] 

VIII  Page  and  Document  Processing 


Surveys 

46 

[DOCUMENT 

Classification 

Zone  Classification 

47 

[DOCUMENT 

Page  Classification 

48 

[DOCUMENT 

Page  Structure  Analysis 

Page  Segmentation 

49 

[DOCUMENT 

Logical  Layout  Analysis 

50 

[DOCUMENT 

General  References 

51 

[DOCUMENT 

Systems 

52 

[DOCUMENT 

General  References 

53 

[DOCUMENT 

PROCESSING, SURVEY] 

PROCESSING,  CLASSIFICATION,  ZONE] 

PROCESSING,  CLASSIFICATION,  PAGE] 

PROCESSING, PAGE  SEGMENTATION] 

PROCESSING, LOGICAL  ANALYSIS] 

PROCESSING, PAGE  SEGMENTATION, LOGICAL  ANALYSIS] 
PROCESSING, SYSTEM] 

PROCESSING,*] 


IX  Post-Processing 
Context 
Evaluation 
General  References 


54  [POSTPROCESSING, CONTEXT] 

55  [POSTPROCESSING, EVALUATION] 

56  [POSTPROCESSING,*] 


X  Special  Applications 

Check  Processing 
Fax  Processing 
Forms  Processing 
Character  Set  Recognition 
Language  Recognition 
Logo  Recognition 
Postal  Applications 
Signature  Verification 
Writer  Identification 
Document  Image  Retrieval 
Human  Interaction 
Digital  Libraries 
General  References 


57  [APPLICATION, CHECKS] 

58  [APPLICATION, FAX] 

59  [APPLICATION, FORMS] 

60  [APPLICATION, CHARACTER  SET  RECOGNITION] 

61  [APPLICATION, LANGUAGE  RECOGNITION] 

62  [APPLICATION, LOGO] 

63  [APPLICATION, POSTAL] 

64  [APPLICATION, SIGNATURE] 

65  [APPLICATION, WRITER  IDENTIFICATION] 

66  [APPLICATION, RETRIEVAL] 

67  [APPLICATION,  HUMAN  INTERACTION] 

68  [APPLICATION,  DIGITAL  LIBRARIES] 

69  [APPLICATION,*] 


XI  Related  Areas 

Compression 
Halftoning 
Font  Processing 
Synthetic  Data 
Databases 
Music  Recognition 
Shorthand 
Natural  Scenes 
Information  Retrieval 
Machine  Translation 
Hardware 
XII  Miscellaneous 


70  [COMPRESSION] 

71  [HALFTONING] 

72  [FONT] 

73  [SYNTHETIC] 

74  [DATABASES] 

75  [MUSIC] 

76  [SHORTHAND] 

77  [NATURE] 

78  [INFORMATION  RETRIEVAL] 

79  [MACHINE  TRANSLATION] 

80  [HARDWARE] 

81  [MISC] 
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1.2.2  Primary  Category  Descriptors 


BOOK 

MEETING 

SPECIAL  ISSUE 

APPLICATIONS 

CHARACTER  SEGMENTATION 

CHARACTER  SET  RECOGNITION 

CHECKS 

COMPRESSION 

CONTEXT 

DATABASES 

DIGITAL  LIBRARIES 

DOCUMENT  MODELS 

DOCUMENT  PROCESSING 

ENGINEERING  DRAWING 

ENHANCEMENT 

EVALUATION 

FAX 

FEATURE  EXTRACTION 

FOREIGN  LANGUAGE 

FORMS 

FORMULAS 

GENERAL 

GRAPHICS 

HAND  PRINTED 

HANDWRITING  ANALYSIS 

HANDWRITING  MODELS 

HANDWRITTEN 

HUMAN  INTERACTION 

INFORMATION  RETRIEVAL 

LANGUAGE  RECOGNITION 

LINE  DRAWING 

LOGICAL  ANALYSIS 

LOGO 

MACHINE  PRINTED 

MACHINE  TRANSLATION 

MAPS 

MUSIC 

NATURE 

NATURE  LANGUAGE 

OCR 

ONLINE 

PAGE  CLASSIFICATION 
PAGE  SEGMENTATION 
POSTAL 

POSTPROCESSING 

PREPROCESSING 

RETRIEVAL 

REPRESENTATION 


Book 
Meeting 
Special  Issue 

Alphabet  Identification 
Check  Processing 

Use  of  Context  or  Priors 
for  Training,  Testing  or  Storage 

Page  Level  Modeling 

Engineering  Drawing  Interpreation 

Error  Analysis  and  Evaluation 
Fax  Processing 
Feature  Extraction 
Foreign  Language  Processing 
Forms  Processing 
Mathematics  and  Scientific  Notation 
General  References  of  a  Category 
Graphics  Understanding 
Hand-Produced  Documents 
Handwriting  Analysis 

Handwritten  (Script)  Recognition 


Logical  Layout  Analysis 
Logo  and  Seal  Processing 
Machine-produced  Documents 

Map  Understanding 
Music  Processing 
Documents  in  3D  Scenes 
Documents  in  3D  Scenes 
Optical  Character  Recognition 
On-line  Recognition 

Mail-piece  Processing 

Retrieval  of  Document  Images 
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SHORTHAND 

SIGNATURE 

SKETCHES 

SKEW 

SPECIAL  APPLICATIONS 

SURVEY 

SYNTHETIC 

TABLES 

TEXT  PROCESSING 
TEXT  GRAPHICS 
THINNING 
THRESHOLDING 
WORD 

WORD  SEGMENTATION 
WRITER  IDENTIFICATION 
ZONE  CLASSIFICATION 

1.2.3  Additional  Category  Descriptors 


General  Descriptors 


ADDRESS 

Address  Block  Location 

COLOR 

Processing  of  Color  in  Documents 

COMPRESSION 

Compression  and  Vectorization 

DIGIT 

Numeric  Digits 

FONT 

Font  Processing 

GRAYSCALE 

HARDWARE 

Hardware 

HOUGH 

Hough  Transform 

MARKOV 

Markov  Models 

MORPHOLOGY 

NGRAM 

N-Gram  Probabilities 

OFFLINE 

PARALLEL 

Parallel  Algorithms 

SYSTEM 

Systems 

VECTORIZATION 

ZIP  CODE 

Zip  Code  Processing 

Shorthand  Processing 
Signature  Verification 
Hand-produced  Graphics 
Skew  Detection  and  Correction 

Survey  Papers 

Table  Processing,  Flowcharts 

Text /Graphics  Discrimination 
Thinning  Algorithms 
Thresholding  Algorithms 
Whole  Word  Recognition 


Classifier/Pattern  Recognition  Descriptors 


CLASSIFIER 

CLUSTERING 

FUZZY  LOGIC 

KNOWLEDGE  BASED 

LEARNING 

NEURAL  NET 

RELAXATION 

STATISTICAL 

STRUCTURAL 

SYNTACTIC 

TEMPLATE  MATCHING 


Classification 
Clustering  Approach 

Expert  Systems 
Learning-based  Approaches 
Neural  Nets 
Relaxation 
Statistical  PR  Approaches 
Structural  Approaches 
Syntactic  PR  Approaches 
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Language  Descriptors 


ARABIC 

CHINESE 

CHITRA 

CYRILLIC 

DEVANAGARI 

FARSI 

GREEK 

HEBREW 

ITALIAN 

JAPANESE  KANJI 

JAPANESE  HIRAGANA 

JAPANESE  KATAKANA 

KOREAN 

MANDARIN 

PINYIN 

TAMIL 

TELUGU 
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1.3  BlBTgX  Conventions 

•  The  bibtex-key  is  constructed  by  using  the  author’s  last  name  and  the  last  two  digits  of  the  year.  For 
multiple  references  by  the  same  author  or  authors  with  the  same  first  three  letters  of  the  last  name, 
the  letters  ‘a’,  ‘b’,  .  .  .  are  appended. 

@inproceedings{kasturi88 , 

AUTHOR  =  {R.  Kasturi}, 

BOOKTITLE  =  ICPR, 

PAGES  =  {255-259  }, 

TITLE  =  {A  System  for  Recognition  and  Description  of  Graphics  }, 

YEAR  =  1988, 

CATEGORY  =  {DOC,  TEXTGRAPH} 


@article{kasturi88a, 

AUTHOR  =  {R.  Kasturi  and  J.  Alemany  }, 

JOURNAL  =  TSE, 

PAGES  =  {671-675}, 

TITLE  =  {Information  Extraction  from  Images  of  Paper-Based  Maps  }, 

VOLUME  =  14, 

YEAR  =  1988, 

CATEGORY  =  {GRAPHICS,  MAPS} 

} 

•  All  ©STRING  commands  are  kept  in  one  file  (DocumentStrings.bib).  This  file  should  be  the  first  file  in 
bibliography  command. 


1.4  Bibliography  File 

The  bibliographies  are  provided  in  a  compiled  Postscript  version  organized  by  category,  with  contents,  and 
an  author  index,  and  well  as  in  a  searchable  database. 

doc89.ps:  contains  the  compiled  reference  list  in  a  Postscript  File 

The  1990-present  bibliographies  are  yearly. 

A  comprehensive  bibliography  is  also  available  (.PS),  but  may  differ  slightly  from  older  yearly  collections 
because  of  changes  in  the  organization. 

1.5  Accessing  DOCBIB 

1.5.1  Off-Line 

A  copy  of  this  document  is  available  by  sending  a  request  to  the  Language  and  Media  Processing  Laboratory, 
Center  for  Automation  Research,  University  of  Maryland,  College  Park,  MD  20742. 

1.5.2  On-Line  from  the  Document  Information  Server 

Via  WWW  access 

A  search  form  is  available  via  WWW  at  http://documents.cfar.umd.edu 
Via  anonymous  FTP  access 

To  access  files  in  DOCBIB,  internet  users  can  use  FTP  (file-transfer-protocol)  to  copy  files  and  programs  to 
their  machines.  The  bibliographies  can  be  downloaded  and  searched  using  the  bibindex  and  biblook  utilities 
provided  in  the  utilities  directory  from  documents.cfar.umd.edu.  See  the  file  named  README  for  more 
information  about  the  contents  of  files. 

In  the  following  example,  where  much  of  the  output  from  ftp  is  left  out,  the  following  conventions  are 
used. 
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"$"  is  your  system’s  prompt 

"ftp>"  is  the  prompt  from  the  file  transfer  program 


$  ftp  documents.cfar.umd.edu 

Marne  (...):  anonymous 

Password:  yournameSyoursite 

ftp>  cd  pub/DOCBIB 

ftp>  dir 

ftp>  get  README 

ftp>  cd  databases 

ftp>  get  DocumentBib.ps 

ftp>  quit 


to  reach  our  archive;  obscure  text  will  follow 
user  logs  in  with  standard  anon  ftp  name 
use  your  name  and  your  site  for  identification 
go  to  DOC  Bibliography  directory 
to  get  a  listing  of  what’s  there 
to  retrieve  a  file 

go  to  DOC  Bibliography  Database  directory 
to  retrieve  the  complete  PS  file 
to  leave  ftp  when  done 
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2  Books 


[1]  R.  Kasturi  and  K.  Tombre,  editors.  Graphics  Recognition  -  Methods  and  Applications.  Springer, 
Berlin,  Germany,  1996. 

KEY:  kasturi96 
CATEGORIES:  BOOK 


3  Meetings 

[2]  Workshop  on  Document  Analysis  Systems.  Malvern,  PA,  USA,  10/14-16  1996. 

KEY:  das96 

CATEGORIES:  MEETING 

[3]  Fourth  French  National  Conference  on  Writing  and  Documents.  Nantes,  France,  7/3-5  1996. 
KEY:  fncwd96 

CATEGORIES:  MEETING 

[4]  Fifth  International  Workshop  on  Frontiers  in  Handwriting  Recognition.  Colchester,  UK,  9/2-5 
1996. 

KEY:  iwfhr96 

CATEGORIES:  MEETING 

[5]  Fifth  Symposium  on  Document  Analysis  and  Information  Retrieval.  Las  Vegas,  NV,  USA,  4/15-17 
1996. 

KEY:  sdair96 

CATEGORIES:  MEETING 

[6]  SPIE  -  Document  Recognition  III.  San  Jose,  CA,  USA,  1/29-30  1996. 

KEY:  spie2660 

CATEGORIES:  MEETING 


4  Special  Issues 

[7]  B.  Schatz  and  H.  Chen,  editors.  Building  Large-Scale  Digital  Libraries ,  volume  29  of  LEEE  Com¬ 
puter.  January,  1996. 

KEY:  computersi96 
CATEGORIES:  SPECIAL  ISSUE 

[8]  S.N.  Srihari  and  D.  Niyogi,  editors.  Document  Analysis  and  Recognition ,  volume  7  of  LJLST. 
Winter,  1996. 

KEY:  ijistsi96 

CATEGORIES:  SPECIAL  ISSUE 

[9]  S.  Mori,  editor.  Character  Recognition  and  Document  Understanding ,  volume  E79-D  of  T-L&S. 
May,  1996. 

KEY:  tissi96 

CATEGORIES:  SPECIAL  ISSUE 

[10]  S.S.  Chen,  editor.  Digital  Libraries:  Guest  Editor’s  Introduction,  volume  7  of  VCLR.  March,  1996. 
KEY:  vcirsi96 

CATEGORIES:  SPECIAL  ISSUE 


5  Pre-processing  Tasks 

5.1  Survey 

[11]  R.  G.  Casey  and  E.  Lecolinet.  A  survey  of  methods  and  strategies  in  character  segmentation.  LEEE 
Transactions  on  Pattern  Analysis  and  Machine  Intelligence,  18(7):690-706,  1996. 
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KEY:  casey96 

CATEGORIES:  PREPROCESSING,  SURVEY,  CHARACTER  SEGMENTATION 

[12]  Y.  Lu  and  M.  Shridhar.  Character  segmentation  in  handwritten  words-an  overview.  Pattern 
Recognition,  29(l):77-96,  1996. 

KEY:  lu96 

CATEGORIES:  PREPROCESSING,  SURVEY,  CHARACTER  SEGMENTATION,  TEXT  PRO¬ 
CESSING,  OCR,  HANDWRITTEN 

[13]  D.  Trier,  A.  K.  Jain,  and  T.  Taxt.  Feature  extraction  methods  for  character  recognition-a  survey. 
Pattern  Recognition,  29(4):641-662,  1996. 

KEY:  trier96 

CATEGORIES:  PREPROCESSING,  SURVEY,  FEATURE  EXTRACTION 

5.2  Character  Segmentation 

[14]  S.  W.  Lee  and  E.  J.  Lee.  Integrated  segmentation  and  recognition  of  connected  handwritten 
characters  with  recurrent  neural  network.  In  Proceedings  of  the  SPIE  -  Docuemnt  Recognition  III, 
pages  251-261,  1996. 

KEY:  lee96d 

CATEGORIES:  PREPROCESSING,  CHARACTER  SEGMENTATION,  NEURAL  NET 

[15]  A.  Ymin  and  Y.  Aoki.  On  the  segmentation  of  multi-font  printed  Uygur  scripts.  In  Proceedings  of 
the  International  Conference  on  Pattern  Recognition,  pages  215-219,  1996. 

KEY:  min 9 6 

CATEGORIES:  PREPROCESSING,  CHARACTER  SEGMENTATION,  TEXT  PROCESSING, 
OCR,  FOREIGN  LANGUAGE 

[16]  M.  Okamoto,  H.  Yamamoto,  K.  Sawada,  and  K.  Yamamoto.  On-line  handwriting  character  string 
separation  method  using  network  expression.  In  Proceedings  of  the  International  Conference  on 
Pattern  Recognition,  pages  422-425,  1996. 

KEY:  okamoto96 

CATEGORIES:  PREPROCESSING,  CHARACTER  SEGMENTATION 

5.3  Word  Segmentation 

[17]  S.  W.  Lee,  D.  J.  Lee,  and  H.  S.  Park.  A  new  methodology  for  gray-scale  character  segmentation 
and  recognition.  IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence ,  18(10):  1045- 
1050,  1996. 

KEY:  lee96c 

CATEGORIES:  PREPROCESSING,  WORD  SEGMENTATION,  TEXT  PROCESSING,  OCR, 
GENERAL,  GREY,  CHARACTER  SEGMENTATION 

[18]  C.  Oliver,  H.  Miled,  K.  Romeo,  and  Y.  Lecourtier.  Segmentation  and  coding  of  Arabic  handwritten 
words.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  264-268,  1996. 
KEY:  oliver96 

CATEGORIES:  PREPROCESSING,  WORD  SEGMENTATION,  TEXT  PROCESSING,  OCR, 
FOREIGN  LANGUAGE,  ARABIC 

5.4  Feature  Extraction 

[19]  R.  R.  Bailey  and  M.  Srinath.  Orthogonal  moment  features  for  use  with  parametric  and  non- 
parametric  classifiers.  IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence,  18(4):389- 
499,  1996. 

KEY:  bailey96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
GENERAL,  CLASSIFIER 

[20]  J.H.  Chiang  and  P.  Gader.  A  hybrid  feature  extraction  framework  for  handwritten  numeric  fields 
recognition.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  436-440, 
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1996. 

KEY:  chiang96a 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
DIGIT,  MACHINE  PRINTED 

[21]  P.  D.  Gader  and  M.  A.  Khabou.  Automatic  feature  generation  for  handwritten  digit  recognition. 
IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence,  18(12):1256-1261,  1996. 

KEY:  gader96a 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
DIGIT,  HANDWRITTEN 

[22]  G.E.  Kopec  and  M.  Lomelin.  Document-specific  character  template  estimation.  In  Proceedings  of 
the  SPIE  -  Docuemnt  Recognition  III,  pages  14-26,  1996. 

KEY:  kopec96a 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION 

[23]  J.  R.  Lin  and  C.  F.  Chen.  Stroke  extraction  for  Chinese  characters  using  a  trend-followed  tran¬ 
scribing  technique.  Pattern  Recognition,  29(11):1789-1806,  1996. 

KEY:  lin96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
FOREIGN  LANGUAGE,  CHINESE 

[24]  G.  Nagy  and  X.  Wang.  Automatically-generated  high-reliability  features  for  dichotomies  of  printed 
characters.  In  Proceedings  of  the  Symposium  on  Document  Analysis  and  Information  Retrieval, 
pages  247-254,  1996. 

KEY:  nagy96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION 

[25]  G.  Nagy  and  Y.  Xu.  Priming  the  recognizer.  In  Proceedings  of  the  International  Workshop  on 
Document  Analysis  Systems,  pages  263-281,  1996. 

KEY:  nagy96a 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
GENERAL 

[26]  H.  Nishida.  Shape  recognition  by  integrating  structural  descriptions  and  geometrical/statistical 
transforms.  Computer  Vision  and  Image  Understanding,  63(l):248-262,  1996. 

KEY:  nishida96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  STRUCTURAL 

[27]  G.  Sirkantan,  S.  W.  Lam,  and  S.  N.  Srihari.  Gradient-based  contour  encoding  for  character  recog¬ 
nition.  Pattern  Recognition,  29(7):1147-1160,  1996. 

KEY:  sirkantan 9 6 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
GENERAL 

[28]  K.  Toraichi,  T.  Kumamoto,  K.  Yamamoto,  and  H.  Yamada.  Feature  analysis  of  handprinted 
Chinese  characters.  Pattern  Recognition  Letters,  17(7):795-800,  1996. 

KEY:  toraichi96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
FOREIGN  LANGUAGE,  CHINESE 

[29]  X.  Wang  and  T.  Tsutsumida.  A  new  method  of  character  line  extraction  from  mixed-unformatted 
documents.  In  Proceedings  of  the  Workshop  on  Structural  and  Syntactic  Pattern  Recognition,  1996. 
KEY:  wang96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION 

[30]  D.  S.  Yeung  and  H.  S.  Fong.  A  fuzzy  substroke  extractor  for  handwritten  Chinese  characters. 
Pattern  Recognition,  29(12):1963-1980,  1996. 

KEY:  yeung96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
FOREIGN  LANGUAGE,  CHINESE,  HANDWRITTEN 
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[31]  M.  Zhang,  C.Y.  Snen,  and  T.  D.  Bni.  Feature  extraction  in  character  recognition  with  associa¬ 
tive  memory  classifier.  International  Journal  of  Pattern  Recognition  and  Artificial  Intelligence, 
10(3):325-348,  1996. 

KEY:  zhang96 

CATEGORIES:  PREPROCESSING,  FEATURE  EXTRACTION,  TEXT  PROCESSING,  OCR, 
GENERAL,  HARDWARE,  CLASSIFIER 

5.5  Skew  Detection 

[32]  H.F.  Jiang,  C.C.  Han,  and  K.C.  Fan.  A  fast  approach  to  detect  and  correct  skew  documents.  In 
Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  742-746,  1996. 

KEY:  jiang96 

CATEGORIES:  PREPROCESSING,  SKEW 

[33]  Y.  Min,  S.B.  Cho,  and  Y.  Lee.  A  data  reduction  method  for  efficient  document  skew  estimation 
based  on  Hough  transformation.  In  Proceedings  of  the  International  Conference  on  Pattern  Recog¬ 
nition,  pages  732-736,  1996. 

KEY:  min96a 

CATEGORIES:  PREPROCESSING,  SKEW 

[34]  U.  Pal  and  B.  B.  Chaudhuri.  An  improved  document  skew  angle  estimation  technique.  Pattern 
Recognition  Letters,  17(8):899-904,  1996. 

KEY:  pal96 

CATEGORIES:  PREPROCESSING,  SKEW 

[35]  K.  Takizawa,  D.  Arita,  M.  Minoh,  and  K.  Ikeda.  Extraction  of  inclined  character  strings  from 
unformed  document  images  using  the  confidence  value.  Institute  of  Electronics,  Information,  and 
Communications  Engineers:  Transactions  on  Information  and  Systems,  pages  839-845,  1996. 
KEY:  takizawa96 

CATEGORIES:  PREPROCESSING,  SKEW 

[36]  B.  Yu  and  A.  K.  Jain.  A  robust  and  fast  skew  detection  algorithm  for  generic  documents.  Pattern 
Recognition,  29(101:1599-1630,  1996. 

KEY:  yu96 

CATEGORIES:  PREPROCESSING,  SKEW 

5.6  Text/Graphics  Discrimination 

[37]  L.  H.  Chen,  J.  Y.  Wang,  H.  Y.  Liao,  and  K.  C.  Fan.  A  robust  algorithm  for  separation  of  Chinese 
characters  from  line  drawings.  Image  and  Vision  Computing,  14(10):761-762,  1996. 

KEY:  chen96c 

CATEGORIES:  PREPROCESSING,  TEXT  GRAPHICS,  TEXT  PROCESSING,  OCR,  FOR¬ 
EIGN  LANGUAGE,  CHINESE,  LINE  DRAWING 

[38]  D.  Dunn,  T.  Weldon,  and  W.  Higgins.  Extracting  halftones  from  printed  documents  using  texture 
analysis.  In  Proceedings  of  the  International  Conference  on  Image  Processing,  pages  225-228,  1996. 
KEY:  dunn96 

CATEGORIES:  PREPROCESSING,  TEXT  GRAPHICS 

[39]  S.  He  and  N.  Abe.  A  clustering-based  approach  to  the  separation  of  text  strings  from  mixed 
text /graphics  documents.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition, 
pages  706-710,  1996. 

KEY:  he96 

CATEGORIES:  PREPROCESSING,  TEXT  GRAPHICS 

5.7  Thinning 

[40]  Y.S.  Chen.  The  use  of  hidden  deletable  pixel  detection  to  obtain  bias-reduced  skeletons  in  parallel 
thinning.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  91-95, 
1996. 
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KEY:  chen96h 

CATEGORIES:  PREPROCESSING,  THINNING 

[41]  H.P.  Chin  and  D.C.  Tseng.  A  feature-preserved  thinning  algorithm  for  handwritten  Chinese  char¬ 
acters.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition ,  pages  235-239, 
1996. 

KEY:  chiu96 

CATEGORIES:  PREPROCESSING,  THINNING,  TEXT  PROCESSING,  OCR,  FOREIGN  LAN¬ 
GUAGE,  CHINESE 

[42]  Y.Y.  Zhang  and  P.S.P.  Wang.  A  parallel  thinning  algorithm  with  two-subiteration  that  generates 
one-pixel-wide  skeletons.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition, 
pages  457-461,  1996. 

KEY:  zhang96a 

CATEGORIES:  PREPROCESSING,  THINNING,  PARALLEL 

5.8  Thresholding 

5.9  Vectorization 

[43]  Y.  Chen,  N.  A.  Langrana,  and  A.  K.  Das.  Perfecting  vectorized  mechanical  drawings.  Computer 
Vision  and  Image  Understanding,  63(l):273-286,  1996. 

KEY:  chen96b 

CATEGORIES:  PREPROCESSING,  VECTORIZATION,  DRAWING 

[44]  A.  N.  Kolesuikov,  V.  V.  Belekhov,  and  I.  O.  Chalenko.  Vectorization  of  raster  images.  Pattern 
Recognition  and  Image  Analysis,  6(4):786-794,  1996. 

KEY:  kolesuikov96 

CATEGORIES:  PREPROCESSING,  VECTORIZATION 

[45]  W.  Liu  and  D.  Dori.  Sparse  pixel  tracking:  A  fast  vectorization  algorithm  applied  to  engineering 
drawings.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  808-812, 
1996. 

KEY:  liu96c 

CATEGORIES:  PREPROCESSING,  VECTORIZATION,  GRAPHICS,  ENGINEERING  DRAW¬ 
ING 

5.10  Enhancement 

[46]  M.B.H.  Ali.  Background  noise  detection  and  cleaning  in  document  images.  In  Proceedings  of  the 
International  Conference  on  Pattern  Recognition,  pages  758-762,  1996. 

KEY:  ali96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[47]  Y.  Chung,  K.  Lee,  J.  Paik,  and  Y.  Lee.  Extraction  and  restoration  of  digits  touching  or  overlapping 
lines.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  155-159,  1996. 
KEY:  chung96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[48]  J.  D.  Hobby  and  H.  S.  Baird.  Degraded  character  image  restoration.  In  Proceedings  of  the  Sympo¬ 
sium  on  Document  Analysis  and  Information  Retrieval ,  pages  233-246,  1996. 

KEY:  hobby96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[49]  M.Y.  Jaisimha,  E.  A.  Riskin,  and  R.  Ladner.  Model-based  restoration  of  document  images  for 
OCR.  In  Proceedings  of  the  SPIE  -  Docuemnt  Recognition  III,  pages  297-308,  1996. 

KEY:  jaisimha96a 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT,  OCR 

[50]  J.  Liang,  R.M.  Haralick,  and  I.  T.  Phillips.  Document  image  restoration  using  binary  morphological 
filters.  In  Proceedings  of  the  SPIE  -  Docuemnt  Recognition  III,  pages  274-285,  1996. 
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KEY:  liang96a 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[51]  G.  McLean.  Geometric  correction  of  digitized  art.  CVGIP:  Graphical  Models  and  Image  Processing, 
58(2):  112  15-1,  1996. 

KEY:  mclean96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT,  GRAPHICS,  TABLES 

[52]  K.  Nakashima,  M.  Koga,  K.  Marukawa,  Y.  Shima,  and  Y.  Nakano.  A  high  speed  contour  fill 
method  for  character  image  generation.  Institute  of  Electronics,  Information,  and  Communications 
Engineers:  Transactions  on  Information  and  Systems,  pages  832-838,  1996. 

KEY:  nakashima96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT,  GENERAL 

[53]  P.  Parodi  and  G.  Piccioli.  An  efficient  pre-processing  of  mixed-content  document  images  for  OCR 
systems.  In  Proceedings  of  the  International  Conference  on  Pattern  Recognition,  pages  778-782, 
1996. 

KEY:  parodi96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[54]  T.  Pavlidis.  Document  de-blurring  using  maximum  likelihood  methods.  In  Proceedings  of  the 
International  Workshop  on  Document  Analysis  Systems,  pages  63-75,  1996. 

KEY:  pavlidis96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT 

[55]  S.  J.  Shellhammer,  D.  P.  Goren,  and  T.  Pavlidis.  Selective  sampling  and  edge  enhancement  in  bar 
code  laser  scanning.  In  Proceedings  of  the  SPIE  -  Docuemnt  Recognition  III,  pages  354-366,  1996. 
KEY:  shellhammer96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT,  BARCODE 

[56]  A.  P.  Whichello  and  H.  Yan.  Linking  broken  character  borders  with  variable  sized  masks  to  improve 
recognition.  Pattern  Recognition,  29(8):  1429,  1996. 

KEY:  whichello96 

CATEGORIES:  PREPROCESSING,  ENHANCEMENT,  FEATURE  EXTRACTION 

5.11  General  References 

[57]  Z.  Chen,  C.W.  Lee,  and  R.H.  Cheng.  Handwritten  Chinese  character  analysis  and  preclassifica¬ 
tion  using  stroke  structural  sequence.  In  Proceedings  of  the  International  Conference  on  Pattern 
Recognition,  pages  89-93,  1996. 

KEY:  chen96i 

CATEGORIES:  PREPROCESSING,  GENERAL,  TEXT  PROCESSING,  OCR,  FOREIGN  LAN¬ 
GUAGE,  CHINESE 

[58]  S.  Iliescu,  R.  Shinghal,  and  R.Y.M.  Teo.  Proposed  heuristic  procedures  to  preprocess  character 
patterns  using  line  adjacency  graphs.  Pattern  Recognition,  29(6):951-976,  1996. 

KEY:  iliescu 9 6 

CATEGORIES:  PREPROCESSING,  GENERAL,  TEXT  PROCESSING,  OCR,  GENERAL 

[59]  R.  Plamondon  and  W.  Guerfali.  Why  handwriting  segmentation  can  be  misleading?  In  Proceedings 
of  the  International  Conference  on  Pattern  Recognition,  pages  396-400,  1996. 

KEY:  plamondon96 

CATEGORIES:  PREPROCESSING,  GENERAL,  TEXT  PROCESSING 

[60]  S.  Di  Zenzo,  L.  Cinque,  and  S.  Levialdi.  Run-based  algorithms  for  binary  image  analysis  and 
processing.  IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence ,  18(1) : 83 — 88,  1996. 
KEY:  zenzo96 

CATEGORIES:  PREPROCESSING,  GENERAL 
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6  Models,  Analysis  and  Representations 

6.1  Models  of  Documents 

[61]  H.  Nishida.  Automatic  construction  of  structural  models  incorporating  discontinuous  transforma¬ 
tions.  IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence ,  18(4):400-411,  1996. 
KEY:  nishida96a 
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CATEGORIES:  HALFTONING,  FONT 

[323]  Z.  Xiong,  M.T.  Orchard,  and  K.  Ramchandran.  Inverse  halftoning  using  wavelets.  In  Proceedings 
of  the  International  Conference  on  Image  Processing,  pages  569-572,  1996. 

KEY:  xiong 9 6 

CATEGORIES:  HALFTONING 
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12.3  Synthetic  Data 

[324]  T.  Kanungo  and  R.M.  Haralick.  Automatic  generation  of  character  groundtruth  for  scanned  docu¬ 
ments:  A  closed-loop  approach.  In  Proceedings  of  the  International  Conference  on  Pattern  Recog¬ 
nition,  pages  669-675,  1996. 

KEY:  kanungo96 
CATEGORIES:  SYNTHETIC 

[325]  R.  P.  Rogers,  I.  T.  Phillips,  and  R.  M.  Haralick.  Semiautomatic  production  of  highly  accurate  word 
bounding  box  ground  truth.  In  Proceedings  of  the  International  Workshop  on  Document  Analysis 
Systems,  pages  375-387,  1996. 

KEY:  rogers96 

CATEGORIES:  SYNTHETIC,  WORD 

12.4  Databases 

[326]  J.  W.  Chen  and  S.  Y.  Lee.  A  hierarchical  representation  for  the  reference  database  of  on-line  Chi¬ 
nese  character  recognition.  In  Proceedings  of  the  Workshop  on  Structural  and  Syntactic  Pattern 
Recognition,  1996. 

KEY:  chen96g 

CATEGORIES:  DATABASES,  TEXT  PROCESSING,  ONLINE,  FOREIGN  LANGUAGE,  CHI¬ 
NESE 

Font  Processing 

S.  Khoubyari  and  J.  J.  Hull.  Font  and  function  word  identification  in  document  recognition. 
Computer  Vision  and  Image  Understanding,  63(l):66-74,  1996. 

KEY:  khoubyari96 
CATEGORIES:  FONT,  WORD 

12.6  Machine  Translation 

12.7  Music  Recognition 

[328]  K.  C.  Ng  and  R.  D.  Boyle.  Recognition  and  reconstruction  of  primitives  in  music  scores.  Image 
and  Vision  Computing,  14(l):39-46,  1996. 

KEY:  ng96 

CATEGORIES:  MUSIC 

[329]  K.T.  Reed  and  J.R.  Parker.  Automatic  computer  recognition  of  printed  music.  In  Proceedings  of 
the  International  Conference  on  Pattern  Recognition,  pages  803-807,  1996. 

KEY:  reed96 
CATEGORIES:  MUSIC 

12.8  Shorthand 

12.9  Natural  Scenes 

[330]  J.  Heikkonen  and  M.  Mantynen.  A  computer  vision  approach  to  digit  recognition  on  pulp  bales. 
Pattern  Recognition  Letters,  17(4):413-420,  1996. 

KEY:  heikkonen96 

CATEGORIES:  NATURE,  TEXT  PROCESSING,  OCR,  DIGIT 

[331]  T.  M.  Jorgensen,  S.  S.  Christensen,  and  A.  W.  Andersen.  Detecting  danger  labels  with  ram-based 
neural  networks.  Pattern  Recognition  Letters,  17(4):399-412,  1996. 

KEY:  jorgensen96 

CATEGORIES:  NATURE,  APPLICATION,  LOGO,  NEURAL  NET 
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[327] 
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[333] 
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12.10 

[336] 

[337] 

[338] 


12.11 

13 


S.K.  Kim,  D.W.  Kim,  and  H.J.  Kim.  A  recognition  of  vehicle  license  plate  using  a  genetic  algorithm 
based  segmentation.  In  Proceedings  of  the  International  Conference  on  Image  Processing ,  pages 
661-664,  1996. 

KEY:  kim96g 
CATEGORIES:  NATURE 

G.  Piccioli,  E.  De  Micheli,  P.  Parodi,  and  M.  Campani.  Robust  method  for  road  sign  detection 
and  recognition.  Image  and  Vision  Computing,  14(3):209-254,  1996. 

KEY:  piccioli96 
CATEGORIES:  NATURE 

C.  Rauber,  P.  Tschudin,  S.  Startchik,  and  T.  Pun.  Archival  and  retrieval  of  historical  watermark 
images.  In  Proceedings  of  the  International  Conference  on  Image  Processing,  pages  773-776,  1996. 
KEY:  rauber96 
CATEGORIES:  NATURE 

L.  L.  Winger,  M.  E.  Jemigan,  and  J.A.  Robinson.  Character  segmentation  and  thresholding  in 
low-contrast  scene  images.  In  Proceedings  of  the  SPIE  -  Docuemnt  Recognition  III,  pages  286-296, 
1996. 

KEY:  winger96 

CATEGORIES:  NATURE,  CHARACTER  SEGMENTATION 

Information  Retrieval 

C.  H.  Lin  and  H.  Chen.  An  automatic  indexing  and  neural  network  approach  to  concept  retrieval 
and  classification  of  multilingual  (Chinese-english)  documents.  IEEE  Transactions  on  Systems, 
Man  and  Cybernetics,  26(l):75-88,  1996. 

KEY:  lin96a 

CATEGORIES:  INFORMATION  RETRIEVAL,  NEURAL  NET 

E.  Mittendorf  and  P.  Schauble.  Measuring  the  effects  of  data  corruption  on  information  retrieval. 
In  Proceedings  of  the  Symposium  on  Document  Analysis  and  Information  Retrieval,  pages  179-190, 
1996. 

KEY:  mittendorf96 

CATEGORIES:  INFORMATION  RETRIEVAL,  POSTPROCESSING,  EVALUATION 

A.  Takasu,  N.  Katayama,  M.  Yamaoka,  O.  Iwaki,  K.  Oyama,  and  J.  Adachi.  Approximate  matching 
for  OCR-processed  bibliographic  data.  In  Proceedings  of  the  International  Conference  on  Pattern 
Recognition,  pages  175-179,  1996. 

KEY:  takasu96 

CATEGORIES:  INFORMATION  RETRIEVAL 

Hardware 
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